A note on domination and minus domination numbers in cubic graphs
نویسندگان
چکیده
منابع مشابه
A note on domination and minus domination numbers in cubic graphs
Let G = (V,E) be a graph. A subset S of V is called a dominating set if each vertex of V −S has at least one neighbor in S. The domination number γ(G) equals the minimum cardinality of a dominating set in G. A minus dominating function on G is a function f : V → {−1, 0, 1} such that f(N [v]) = ∑ u∈N [v] f(u) ≥ 1 for each v ∈ V , where N [v] is the closed neighborhood of v. The minus domination ...
متن کاملThe minus k-domination numbers in graphs
For any integer , a minus k-dominating function is afunction f : V (G) {-1,0, 1} satisfying w) for every vertex v, where N(v) ={u V(G) | uv E(G)} and N[v] =N(v)cup {v}. The minimum of the values of v), taken over all minusk-dominating functions f, is called the minus k-dominationnumber and is denoted by $gamma_k^-(G)$ . In this paper, we introduce the study of minu...
متن کاملA note on domination and independence-domination numbers of graphs∗
Vizing’s conjecture is true for graphs G satisfying γ(G) = γ(G), where γ(G) is the domination number of a graph G and γ(G) is the independence-domination number of G, that is, the maximum, over all independent sets I in G, of the minimum number of vertices needed to dominate I . The equality γ(G) = γ(G) is known to hold for all chordal graphs and for chordless cycles of length 0 (mod 3). We pro...
متن کاملthe minus k-domination numbers in graphs
for any integer $kge 1$, a minus $k$-dominating function is a function $f : v (g)rightarrow {-1,0, 1}$ satisfying $sum_{winn[v]} f(w)ge k$ for every $vin v(g)$, where $n(v) ={u inv(g)mid uvin e(g)}$ and $n[v] =n(v)cup {v}$. the minimum ofthe values of $sum_{vin v(g)}f(v)$, taken over all minus$k$-dominating functions $f$, is called the minus $k$-dominationnumber and i...
متن کاملA note on signed and minus domination in graphs
In this paper, we give upper bounds on the upper signed domination number of [l, k] graphs, which generalize some results obtained in other papers. Further, good lower bounds are established for the minus ksubdomination number γ−101 ks and signed k-subdomination number γ −11 ks .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2005
ISSN: 0893-9659
DOI: 10.1016/j.aml.2004.11.003